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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

REQUEST FORM FOR FILING CONTINUING APPLICATION 
UNDER 37 C.F.R. §1 .53(b) 




i ° Attorney Docket Number 066603.0 1 22 

Anticipated Classification Of This Application: 
Class Subclass 

Assistant Commissioner for Patents 
Box Patent Application 
Washington, D.C 20231 



Prior Application: 08/772,222 
Examiner: T. Coddington 
Art Unit: 2767 



Sir: 

This is a request for filing a continuating application under 37 C.F.R. § 1.53(b) of prior Application No. 
08/772.222, filed on December 20. 1996, entitled Z-TRANSFORM IMPLEMENTATION OF DIGITAL 
WATERMARKS by the following named inventors, Scott A. MOSKOWITZ and Marc S . COOPERMAN. 

I [X] Enclosed is a true copy of the prior complete application as originally filed, including the oath or 
declaration. No amendments referred to in the oath or declaration filed to complete the prior 
application introduced new matter therein. 

2. [X] A Preliminary Amendment is enclosed. 

3. [X] Cancel in this application original claims 2-20 of the prior application before calculating the filing fee. At 

least one original independent claim is retained. 

4. [X] The filing fee is calculated on the basis of the claims existing in the prior application as mentioned at I , 

2 and 3 above. 



FOR 


NUMBER FILED 


NUMBER EXTRA 


RATE 


CALCULATIONS 


TOTAL 
CLAIMS 


27 


7 


7x$ 18.00= 


$ 126.00 


INDEPENDENT 
CLAIMS 


7 


4 


4 x$ 78.00= 


$ 312.00 


Ml II TIPI F DEPENDENT CLAIMfS) (if applicable) 


x$= 


$ 0.00 




+ $ 760.00 




$ 1,198.00 


REDUCTION BY Vz FOR FILING BY SMALL ENTITY (Note 37 C.F.R. 1.9. 1.27, 1.28). 


- $ 599.00 




$ 599.00 



5. [ ] The Commissioner is hereby authorized to charge fees and/or any deficiences in fees under 
37 C.F.R. § 1 . 1 6 and § 1 . 1 7 which may be required, or credit any overpayment to Deposit Account No. 
02-0375. 



6. [ ] A check in the amount of $ is enclosed. In the event any variance exists between the amount enclosed 
and the Patent Office charges, please credit or charge any difference to Deposit Account No. 02-0375. 



Rule 1.53(b) Continuation of USSN 08/772,222 
Inventors: Scott A. Moskowitz et al. 
Attorney Docket No. 066603.0122 



7. [X] Amend the specification by inserting before the first line the sentence: 

-This application is a continuation of Application Serial No. 08/772,222, filed December 20, 1 996, 
entitled Z-TRANSFORM IMPLEMENTATION OF DIGITAL WATERMARKS. - 

8. [X] A verified statement to establish small entity status under 37 C.F.R. §§ 1 .9 and 1 .27 

[ ] is enclosed. 

[X] was filed in prior application Serial No. 08/772,222 and such status is still proper and desired 
(37 C.F.R.§ 1.28(a)). 

9 [ ] Priority o f „ __. ls claimed under 35 U.S.C. §120. 

[ ] Acknowledgement was made of the claim for foreign priority and receipt of all certified copies of priority 
documents. 

1 0. [ ] New formal drawings are enclosed. 

1 1. [ ] The prior application is assigned of record to . 

Recordation Date: , at Reel , Frame . 

1 2. [ ] The Power of Attorney is as follows: 

a. [ ] The power of attorney is to Jerry W. Mills, Reg. No. 23,005; Scott F. Partridge, Reg. No. 28, 1 42; 

Rodger L. Tate, Reg. No. 27,399; James Remenick, Reg. No, 36,902; Laurence H. Posorske, Reg. No. 
34,698; James B. Arpin, Reg. No. 33,470; Floyd B. Chapman, Reg. No. 40,555; Steven P. Kiocinski, 
Reg. No. 39,521; and Eric Sinn, Reg. No. 40,177. 

b. [ ] Please remove as power of attorney: Steven P. Kiocinski, Reg. No. 39,52 1 ; and Eric Sinn, Reg. No. 

40,177 

c [ ] Please add as associate power of attorney: Robert Neuner, Reg. No. 24,3 1 6; Robert A. King, Reg. 
No. 42,738; William F. Nixon, Reg. No. 44,262; Andrew D. Skale, Reg. No. 44,338; Robert L 
Troike, Reg. No. 24,183; Jay M. Cantor, Reg. No. 19,906; Lori D. Stiffler, Reg. No. 36,939; and Jay 
B.Johnson, Reg. No. 38,193. 

1 3. t ] Also enclosed: INFORMATION DISCLOSURE STATEMENT. Attached are Forms PTO- 1 449 and PTO- 

892 listing all of the documents cited by Applicants and the PTO in the parent application(s) relied upon 
under 35 U.S.C. 1 20 and referenced in item 7 above. Per Rule 98(d) copies of those documents are not 
required now. Please consider these documents and advise that they have been considered in this new 
application by returning a copy of the enclosed Form PTO- 1 449 with the Examiner's initials in the left 
column per M.P.E.P. 609. 
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14, [X] Address ail future communications to: 

Floyd B. Chapman, Esq. 

Baker & Botts, LLP. 

The Warner; Suite 1 300 

1 299 Pennsylvania Avenue, N.W. 

Washington, D.C 20004-2400 

The undersigned further declares that all statements made herein of his own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these statements were made 
with the knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1 00 1 of Title 1 8 of the United States Code and that willful false statements may jeopardize the validity 
of the applications or any patent issuing thereon. 



Dated: December 8. 1999 



Floyd B. Chapman 
Registration No. 40,555 



BAKER & BOTTS, L.L.P. 
THE WARNER, SUITE 1300 
1299 PENNSYLVANIA AVENUE, N.W. 
WASHINGTON, D.C. 20004-2400 
(202) 639-7700 
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VERIFIED STATEMENT (DECLARATION) CLAIMING SMALL ENTITY 
STATUS (37 CFR 1.9(f) AND 1.27 (c)) - SMALL BUSINESS CONCERN 


Docket No. 
066603.0122 


Serial No. 
To be Assigned 


Filing Date 
December 8, 1999 


Patent No. 




[qcijp na+p 


Applicant/ Scott A MOSKOWITZ et al. 

Patentee: 



Invention: Z-TRANSFORM IMPEMENTATION OF DIGITAL WATERMARKS 



I hereby declare that I am: 

S the owner of the small business concern identified below: 

□ an official of the small business concern empowered to act on behalf of the concern identified below: 

NAME OF CONCERN: Wistaria Trading, Inc. 

ADDRESS OF CONCERN: 16711 Collins Avenue, #2505, Miami, FL 33160 



I hereby declare that the above-identified small business concern qualifies as a small business concern as defined in 
13 CFR 121.3-18, and reproduced in 37 CFR 1.9(d), for purposes of paying reduced fees under Section 41(a) and 
(b) of Title 35, United States Code, in that the number of employees of the concern, including those of its affiliates, 
does not exceed 500 persons. For purposes of this statement, (1) the number of employees of the business concern 
is the average over the previous fiscal year of the concern of the persons employed on a full-time, part-time or 
temporary basis during each of the pay periods of the fiscal year, and (2) concerns are affiliates of each other when 
either, directly or indirectly, one concern controls or has the power to control the other, or a third party or parties 
controls or has the power to control both. 

I hereby declare that rights under contract or law have been conveyed to and remain with the small business 
concern identified above with regard to the above identified invention described in: 

□ the specification filed herewith with title as listed above. 

□ the application identified above. 

□ the patent identified above. 



If the rights held by the above-identified small business concern are not exclusive, each individual, concern or 
organization having rights to the invention is listed on the next page and no rights to the invention are held by any 
person, other than the inventor, who could not qualify as an independent inventor under 37 CFR 1.9(c) or by any 
concern which would not qualify as a small business concern under 37 CFR 1 .9(d) or a nonprofit organization under 
37 CFR 1.9(e). 
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Each person, concern or organization to which I have assigned, granted, conveyed, or licensed or am under an 
obligation under contract or law to assign, grant, convey, or license any rights in the invention is listed below: 

□ no such person, concern or organization exists. 

(3 each such person, concern or organization is listed below. 

FULL NAME Wistaria Trading , Inc. 

ADDRESS 16711 Collins Avenue, #2505, Miami, FL 33160 

Q Individual ® Smalt Business Concern Q Nonprofit Organization 

FULL NAME 
ADDRESS 

□ Individual □ Small Business Concern Q Nonprofit Organization 

FULL NAME 

ADDRESS 

Q Individual Q Small Business Concern Q Nonprofit Organization 

FULL NAME _____ 

ADDRESS 

□ Individual □ Small Business Concern □ Nonprofit Organization 

Separate verified statements are required from each named person, concern or organization having rights to the 
invention averring to their status as small entities. (37 CFR 1 .27) 

I acknowledge the duty to file, in this application or patent, notification of any change in status resulting in loss of 
entitlement to small entity status prior to paying, or at the time of paying, the earliest of the issue fee or any 
maintenance fee due after the date on which status as a small entity is no longer appropriate. (37 CFR 1.28(b)) 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code, and that such willful false statements may jeopardize the validity of the 
application, any patent issuing thereon, or any patent to which this verified statement is directed. 

NAME OF PERSON SIGNING: Scott A. Moskowitz, President 

TITLE OF PERSON SIGNING 

OTHER THAN OWNER: 16711 Collins Avenue, #2505, Miami, FL 33160 

ADDRESS OF PERSON SIGNING: 



SIGNATURE: , DATE: 
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VERIFIED STATEMENT (DECLARATION) CLAIMING SMALL ENTITY 
STATUS (37 CFR 1.9(f) AND 1.27 (b)) - INDEPENDENT INVENTOR 


Docket No. 
066603.0122 


Serial No. 
To be Assigned 


Filing Date 
December 8, 1999 


Patent No. 


issue Date 



Applicant/ Scott A. MOSKOWITZ et al. 
Patentee: 



Invention: 

Z-TRANSFORM IMPLEMENTATION OF DIGITAL WATERMARK 



As a below named inventor, I hereby declare that I qualify as an independent inventor as defined in b, , 

for purposes of paying reduced fees under section 41(a) and (b) of Title 35, United States Code, to the Patent and 

Trademark Office with regard to the invention entitled above and described in: 

□ the specification to be filed herewith. 

□ the application identified above. 

□ the patent identified above. 

I have not assigned, granted, conveyed or licensed and am under no obligation under contract or law to assign, 
grant, convey or license, any rights in the invention to any person who could not be classified as an independent 
inventor under 37 CFR 1 .9(c) if that person had made the invention, or to any concern which would not qualify as a 
small business concern under 37 CFR 1.9(d) or a nonprofit organization under 37 CFR 1.9(e). 

Each person, concern or organization to which I have assigned, granted, conveyed, or licensed or am under an 
obligation under contract or law to assign, grant, convey, or license any rights in the invention is listed below: 

□ No such person, concern or organization exists. 

gl Each such person, concern or organization is listed below. 

*NOTE: Separate verified statements are required from each named person, concern or organization having 
rights to the invention averring to their status as small entities (37 CFR 1 .27) 



rULL INMIVIC 

ADDRESS 


wistaria x railing, aim.. 

16711 Collins Avenue, #2505, Miami, FL 33160 








□ Individual IS Small Business Concern 


□ 


Nonprofit Organization 


FULL NAME 








ADDRESS 










Q Individual □ Small Business Concern 


□ 


Nonprofit Organization 


FULL NAME 








ADDRESS 










□ Individual □ Small Business Concern 


□ 


Nonprofit Organization 


FULL NAME 








ADDRESS 









Q Individual 



U Small Business Concern 



□ Nonprofit Organization 



Copyright 1994 Legalsoft 



Patent and Trademark Office-U.S. DEPARTMENT OF COMMERCE 



1 acknowledge the duty to file, in this application or patent, notification of any change in status resulting in loss of 
entitlement to small entity status prior to paying, or at the time of paying, the earliest of the issue fee or any 
maintenance fee due after the date on which status as a small entity is no longer appropriate. (37 CFR 1 .28(b)) 


I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code, and that such willful false statements may jeopardize the validity of the 
application, any patent issuing thereon, or any patent to which this verified statement is directed. 


NAME OF INVENTOR Scott A. Moskowitz 




SIGNATURE OF INVENTOR 


DATE: 


NAME OF INVENTOR Marc S. Cooperman 




SIGNATURE OF INVENTOR 


DATE: 


3 NAME OF INVENTOR 




-•SIGNATURE OF INVENTOR 


DATE: 


J [NAM EOF INVENTOR 




^SIGNATURE OF INVENTOR 


DATE: 


iNAME OF INVENTOR 




UsiGNATURE OF INVENTOR 


HATC. 

UA 1 1. 


ONAME OF INVENTOR 




^SIGNATURE OF INVENTOR 


UA 1 t. 


NAME OF INVENTOR 




SIGNATURE OF INVENTOR 


DATE: 


NAME OF INVENTOR 




SIGNATURE OF INVENTOR 


DATE: 


NAME OF INVENTOR 




SIGNATURE OF INVENTOR 


DATE: 


NAME OF INVENTOR 




SIGNATURE OF INVENTOR 


DATE: 
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Rule 1.53(b) Continuation of Application No. 08/772,222 
Attorney Docket No. 066603.0122 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of: 

Scott A. MOSKOWITZ et al. 

Application Number: To be assigned 

Filed: December 8, 1999 

Title: Z-TRANSFORM IMPLEMENTATION 
DEVICE 

PRELIMINARY AMENDMENT 

Assistant Commissioner of Patents 
U.S. Patent and Trademark Office 
Washington, D.C. 20231 

Sir: 

Prior to examination of the continuation application filed under Rule 1.53(b) of U.S. 
application number 08/772,222, filed December 8, 1999, please enter the following preliminary 
amendment. 

IN THE SPECIFICATION 

Please amend the specification by inserting before the first line the sentence: 

~ This application is a continuation of application number 08/772,222, filed December 

20, 1996, entitled Z-TRANSFORM IMPLEMENTATION OF DIGITAL WATERMARKS. - 

IN THE CLAIMS 

Please cancel claims 2-20 without prejudice or disclaimer and add new claims 21-46 as 
follows: 

~ 21 . A method for encoding carrier signal independent data to a content signal, 
comprising: 

receiving a content signal; 



Examiner: To be assigned 
Group Art Unit: To be assigned 
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using z-transforms to identify non-deterministic components of said content signal; and 
encoding carrier signal independent data into said identified non-deterministic 
components of said content signal to create a digital sample stream. 

22. The method according to claim 21, wherein said carrier signal independent data 
comprises digital watermark data. 

23. The method according to claim 21, wherein at least one location within the 
content signal at which the carrier signal independent data is to be encoded is selected based 
upon the position of a watermarking party in a distribution chain and based upon the length of 
said carrier signal independent data. 

24. The method according to claim 21, wherein said step of encoding uses an inverted 
filter to assist in the encoding carrier signal independent data into said identified non- 
deterministic components of said content signal. 

25. The method according to claim 21 further comprising: 

preserving information regarding the non-deterministic components of said content 

signal. 

26. The method according to claim 25, wherein said preserving step comprises saving 
information regarding the non-deterministic components of said content signal to a digital 
storage medium. 

27. The method according to claim 25, wherein said preserving step comprises 
summarizing said identified non-deterministic components using stochastical methods. 

28. A method of detecting digital watermark data that has been placed within a digital 
sample stream, comprising: 

receiving a digital sample stream in which digital watermark data has been placed, said 
digital watermark comprising carrier signal independent data; 
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using z-transform calculations to identify non-deterministic components of said digital 
sample stream; and 

decoding said carrier signal independent data from the identified non-deterministic 
components of said digital sample stream. 

29. The method according to claim 28, wherein the step of decoding comprises 
decoding carrier signal independent data using information regarding one or more locations of 
said identified non-deterministic components. 

30. A method of analyzing deterministic and non-deterministic components of a 
signal, comprising 

a) receiving a content signal comprising a digital sample stream; 

b) using linear predictive coding calculations to identify deterministic and non- 
deterministic components of said content signal, said non-deterministic signal components being 
characterized by at least one of the following group: 

i) a discrete series of digital samples, and 

ii) a discrete series of carrier frequency sub-bands of the content signal; and 

c) encoding carrier signal independent data in the non-deterministic signal 
components of the content signal. 

31. The method according to claim 30, wherein said carrier signal independent data 
comprises digital watermark data. 

32. The method according to claim 30, wherein the step of encoding carrier signal 
independent data comprises: 

encoding carrier signal independent data such that it is concentrated primarily in the non- 
deterministic signal components of the content signal and such that said carrier signal 
independent data is located within the non-deterministic signal components using information 
about the position of a watermarking party in a distribution chain. 
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33. A method of using z-transform calculations to measure a desirability of particular 
locations in a sample stream in which to encode carrier signal independent data, comprising: 

receiving a sample stream; and 

using z-transforms to identify locations in said sample stream which would be desirable 
for encoding carrier signal independent data, wherein said locations are identified using at least 
one of the following characteristics of said sample stream: wave, amplitude, frequency, band 
energy, and phase energy. 

34. The method according to claim 33, further comprising: 

encoding said carrier signal independent data into said identified locations of said sample 
stream to produce an embedded sample stream. 

35. The method of claim 34, further comprising compressing the carrier signal 
independent data before the encoding step. 

36. The method of claim 34, further comprising compressing the sample stream 
before using z-transforms to identify locations. 

37. The method of claim 34, further comprising compressing the embedded sample 

stream. 

38. The method of claim 34, further comprising compressing the carrier signal 
independent data before the encoding step and compressing the embedded sample stream. 

39. A method of detecting at least one of a plurality of digital watermarks that have 
been placed within a digital sample stream, comprising: 

receiving a digital sample stream in which a plurality of digital watermarks have been 

placed; 

using a first set of z-transform calculations to identify non-deterministic components of 
said digital sample stream; and 
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decoding at least one first digital watermark from the identified non-deterministic 
components of said digital sample stream. 

40. The method according to claim 39 wherein the step of decoding comprises 
decoding at least one first digital watermark using information regarding one or more locations 
of said identified non-deterministic components. 

41. The method according to claim 39, further comprising: 

removing said at least one first digital watermark from the digital sample stream, 
resulting in a modified digital sample stream; 

using a second set of z-transform calculations to identify non-deterministic components 
of said modified digital sample stream; and 

decoding at least one second digital watermark from the identified non-deterministic 
components of said modified digital sample stream. 

42. The method according to claim 41, wherein said first set of z-transform 
calculations contain the same algorithms as the second set of z-transform calculations. 

43. A method of detecting at least one of a plurality of digital watermarks that have 
been placed within a digital sample stream, comprising: 

receiving a digital sample stream in which a plurality of digital watermarks have been 

placed; 

using a first set of linear predictive coding calculations to identify non-deterministic 
components of said digital sample stream; and 

decoding at least one first digital watermark from the identified non-deterministic 
components of said digital sample stream. 

44. The method according to claim 43, wherein the step of decoding comprises 
decoding at least one first digital watermark using information regarding one or more locations 
of said identified non-deterministic components. 
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45. The method according to claim 43, further comprising: 

removing said at least one first digital watermark from the digital sample stream, 
resulting in a modified digital sample stream; 

using a second set of linear predictive coding calculations to identify non-deterministic 
components of said modified digital sample stream; and 

decoding at least one second digital watermark from the identified non-deterministic 
components of said modified digital sample stream. 

46. The method according to claim 45, wherein said first set of linear predictive 
coding calculations contain the same algorithms as the second set of linear predictive coding 
calculations. ~ 

REMARKS 

Applicants respectfully request that these amendments be entered in the subject 
application prior to examination. 



Respectfully submitted, 



December 8, 1999 




Floyd B. Chapman 
Registration No. 40,555 



Baker & Botts, L.L.P. 
1299 Pennsylvania Avenue, N.W. 
Washington, DC 20004-2400 
Telephone: (202) 639-7700 
Facsimile: (202) 639-7890 
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Z- TRANSFORM IMPLEMENTATION OF DIGITAL WATERMARKS 

RELATED APPLICATIONS 

This application relates to U.S. Patent Application 
Serial No. 08/489,172 filed on June 7, 1995, U.S. Patent 
5 Application Serial No. 08/587,944 filed on January 17, 
1996, U.S. Patent Application Serial No. 08/587,943 
filed on January 16, 1996, and U.S. Patent Application 
Serial No. 08/677,435 filed on July 2, 1996. Each of 
these related applications is incorporated herein by 
10 reference in their entirety. 

BACKGROUND OF THE INVENTION 

Digital distribution of multimedia content (audio, 
video, etc.) and the impending convergence of industries 

15 that seek to make this goal a reality (computer, 

telecommunications, media, electric power, etc.) collide 
with the simplicity of making perfect digital copies. 
There exists a vacuum in which content creators resist 
shifts to full digital distribution systems for their 

20 digitized works, due to the lack of a rreans to protect 
the copyrights of these works. In order to make such 
copyright protection possible, there must exist a 

N:\DCDOCS\RDA\114857 



mechanism to differentiate between a master and any of 
its derivative copies. The advent of digital watermarks 
makes such differentiation possible. With 
differentiation, assigning responsibility for copies as 
5 they are distributed can assis; in the support and 
protection of underlying copyrights and other 
"neighboring rights," as well as, the implementation of 
secure metering, marketing, and other as yet still 
undecided applications. Schemes that promote 

10 encryption, cryptographic containers, closed systems, 

and the like attempt to shift control of copyrights from 
their owners to third parties, requiring escrow of 
masters and payment for analysis of suspect, pirated 
copies. A frame -based, master- independent , multi- 

15 channel watermark system is disclosed in U.S. Patent 

Application Serial No. 08/489,172 filed on June 7, 1995 
and entitled "STEGANOGRAPHIC METHOD AND DEVICE", U.S. 
Patent Application Serial No. 08/587,944 filed on 
January 17, 1996 and entitled "METHOD FOR HUMAN -ASSISTED 

2 0 RANDOM KEY GENERATION AND APPLICATION FOR DIGITAL 

WATERMARK SYSTEM", and U.S. Patent Application 08/587,943 
filed on January 16. 1996 and entitled "METHOD FOR STEGA- 
CIPHER PROTECTION OF COMPUTER CODE". These applications 
describe methods by which copyright holders can 

25 watermark and maintain control over their own content. 
Any suspect copies carry all necessary copyright or 
other "rights" information within the digitized signal 
and possession of an authorized "key" and the software 
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(or even hardware) described in these applications would 
make determination of ownership or other important 
issues a simple operation for the rights holder or 
enforcer. 

5 Optimizing watermark insertion into a given signal 

is further described in the U.S. Patent Application 
Serial No. 08/677,435 filed on July 2, 1996 and entitled 
"OPTIMIZATION METHODS FOR THE INSERTION, PROJECTION AND 
DETECTION OF DIGITAL WATERMARKS IN DIGITIZED DATA". This 

10 application discloses accounting for the wide range of 
digitally-sampled signals including audio, video, and 
derivations thereof that may constitute a "multimedia" 
signal. The optimization techniques described in that 
application take into account the two components of all 

15 digitization systems: error coding and digital filters. 
The premise is to provide a better framework or 
definition of the actual "aesthetic" that comprises the 
signal being reproduced, whether through commercial 
standards of output (NTSC, CD-quality audio, etc.) or 

20 lossless and lossy compression (MPEG-2, Perceptual Audio 
Coding, AC-3, Linear Adaptive Coding, and the like) , so 
that a watermark may be targeted at precisely the part 
of the signal comprising such an "aesthetic" in order 
that it be as robust as possible (i.e., difficult to 

25 remove without damaging the perceptual quality of the 
signal) . However the content is stored, the signal 
still carries the digital watermark. Additionally, 
transmission media may be characterized as a set of 
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"filters" that may be pre-analyzed to determine the best 
"areas" of the signal in which watermarks "should" be 
encoded, to preserve watermarks in derivative copies and 
ensure maximum destruction of the main, carrier signal 
5 when attempts are made to erase cr alter the watermarked 
content , 

Optimal planning of digital watermark insertion 
can be based on the inversion of digital filters to 
establish or map areas comprising a given content 

10 signal's "insertion envelope." That is, the results 
of the filter operation are considered in order to 
"back out" a solution. In the context of this 
discussion, the phrase "inverting" a filter may mean, 
alternatively, mathematical inversion, or the normal 

15 computation of the filter to observe what its effect 
would be, were that filter applied at a later time. 
Planning operations will vary for given digitized 
content: audio, video, multimedia, etc. Planning will 
also vary depending on where a given "watermarker " is 

2 0 in the distribution chain and what particular 

information needs that user has in encoding a given 
set of information fields into the underlying content. 
The disclosures described take into account discrete - 
time signal processing which can be accomplished with 

25 Fast Fourier Transforms that are well-known in the art 
of digital signal processing. Signal characteristics 
are also deemed important: a specific method for 
analysis of such characteristics and subsequent 

4 
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digital watermarking is disclosed in further detail in 
this application. The antecedents of the present 
invention cover time and frequency domain processing, 
which can be used to examine signal characteristics 
5 and make modifications to the signal. A third way 
would be to process with z-transforms that can 
establish signal characteristics in a very precise 
manner over discrete instances of time. In 
particular, z-transform calculations can be used to 

10 separate the deterministic, or readily predictable, 
components of a signal from the non-deterministic 
(unpredictable or random) components. It should be 
apparent to those skilled in the art that non- 
deterministic is a subjective term whose 

15 interpretation is implicitly affected by processing 
power, memory, and time restrictions. With unlimited 
DSP (digital signal processing) power, memory, and 
time to process, we might theoretically predict every 
component of a signal. However, practicality imposes 

20 limitations. The results of the z-transform 

calculations will yield an estimator of the signal in 
the form of a deterministic approximation. The 
difference between a signal reconstituted from the 
deterministic estimator and the real signal can be 

25 referred to as error, and the error in an estimator 
can be further analyzed for statistical 
characteristics. Those skilled in the art will be 
aware that Linear Predictive Coding (LPC) techniques 
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make use of these properties. So the error can be 
modeled, but is difficult to reproduce exactly from 
compressed representations. In essence, this error 
represents the randomness in a signal which is hard to 
5 compress or reproduce, but in fact may contribute 

significantly to the gestalt perception of the signal. 

The more elements of error determined with z- 
transforms, the better able a party is at determining 
just what parts of a given carrier signal are 
10 deterministic, and thus predictable, and what elements 
are random. The less predictable the watermark - 
btaring portion of a signal is and the more it 
contributes to the perception of the signal, as 
previously disclosed, the more secure a digital 
15 watermark can be made. Z-transform analysis would 

disclose just which phase components are deterministic 
and which are random. This is because it is difficult 
to compress or otherwise remove unpredictable signal 
components. Error analysis further describes the 
20 existence of error function components and would 
reliably predict what signals or data may later be 
removed by additional z-transform analysis or other 
compression techniques. In effect, the error analysis 
indicates how good an approximation can be made, 
25 another way of stating how predictable a signal is, 
and by implication, how much randomness it contains. 
Z-transforms are thus a specialized means to optimize 
watermark insertion and maximize the resulting 
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security of encoded data from attempts at tampering. 
The results of a Z- transform of input samples could be 
analyzed to see "exactly" how they approximate the 
signal, and how much room there is for encoding 
5 watermarks in a manner that they will not be removed 
by compression techniques which preserve a high degree 
of reproduction quality. 

Time is typically described as a single 
independent variable in signal processing operations 

10 but in many cases operations can be generalized to 
multidimensional or multichannel signals. Analog 
signals are defined continuously over time, while 
digital signals are sampled at discrete time intervals 
to provide a relatively compact function, suitable for 

15 storage on a CD, for instance, defined only at 

regularly demarcated intervals of time. The accrued 
variables over time provide a discrete- time signal 
that is an approximation of the actual non-discrete 
analog signal. This discreteness is the basis of a 

20 digital signal. If time is unbounded and the signal 
comprises all possible values, a continuous -valued 
signal results. The method for converting a 
continuous -valued signal into a discrete time value is 
known as sampling. Sampling requires quantization and 

25 quantization implies error. Quantization and sampling 
are thus an approximation process. 
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Discreteness is typically established in order to 
perform digital signal processing. The issue of 
deterministic versus random signals is based on the 
ability to mathematically predict output values of a 
5 signal function at a specific time given a certain 
number of previous outputs of the function. These 
predictions are the basis of functions that can 
replicate a given signal for reproduction purposes. 
When such predictions are mathematically too 
10 complicated or are not reasonably accurate, 

statistical techniques may be used to describe the 
probabalistic characteristics of the signal. In many 
real world applications, however, determinations of 
whether a signal, or part of a signal, is indeed 
15 random or not is difficult at best. The watermark 
systems described in earlier disclosures mentioned 
above have a basis in analyzing signals so that 
analysis of discrete time frames can be made to insert 
information into the signal being watermarked. When 
20 signal characteristics are measured, a key factor in 
securely encoding digital watermarks is the ability to 
encode data into a carrier signal in a way that mimics 
randomness or pseudo randomness so that unauthorized 
attempts at erasing the watermark necessarily require 
25 damage to the content signal. Any randomness that 
exists as a part of the signal, however, should be 
estimated in order that a party seeking to optimally 
watermark the input signal can determine the best 
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location for watermark information and to make any 
subsequent analysis to determine the location of said 
watermarks more difficult. Again, typical 
implementations of signal processing that use z- 
5 transforms seek to describe what parts of the signal 
are deterministic so that they may be described as a 
compact, predictable function so that the signal maybe 
faithfully reproduced. This is the basis for so- 
called linear predictive coding techniques used for 
10 compression. The present invention is concerned with 
descriptions of the signal to better define just what 
parts of the signal are random so that digital 
watermarks may be inserted in a manner that would make 
them more or less tamperproof without damage to the 
15 carrier signal. Additional goals of the system are 
dynamic analysis of a signal at discrete time 
intervals so that watermarks may be dynamically 
adjusted to the needs of users in such instances as 
on- the -fly encoding of watermarks or distribution via 
2 0 transmission media (telephone, cable, electric 
powerlines , wireless , etc . ) 

Signal characteristics, if they can be reasonably 
defined, are also important clues as to what portion 
or portions of a given signal comprise the 
25 "aesthetically valuable" output signal commonly known 
as music or video. As such, perceptual coding or 
linear predictive coding is a means to accurately 
reproduce a signal, with significant compression, in a 
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manner that perfectly replicates the original signal 
(lossless compression) or nearly replicates the signal 
(lossy compression) . One tool to make better 
evaluations of the underlying signal includes the 
5 class of linear time-invariant (LTD systems. As 

pointed out in Digital Signal Processing (Principles, 
Algorithms, and Applications) , 3rd Ed. (Proakis and 
Manolakis) , (also Practical DSP Modeling, Techniques, 
and Programming in C by Don Morgan) the z- transform 

10 makes possible analysis of a continuous -time signal in 
the same manner as discrete- time signals because of 
the relationship between "the convolution of two time 
domain signals is equivalent to multiplication of 
their corresponding z-transf orms . " It should be clear 

15 that characterization and analysis of LTI systems is 
useful in digital signal processing; meaning DSP can 
use a z-transform and invert the z-transform to 
deterministically summarize and recreate a signal's 
time domain representation. Z- transforms can thus be 

20 used as a mathematical way in which to describe a 

signal's time domain representation where that signal 
may not be readily processed by means of a Fourier 
transform. A goal of the present invention is to use 
such analysis so as to describe optimal locations for 

25 watermarks in signals which typically have components 
both of deterministic and non-deterministic 
(predictable and unpredictable, respectively) nature. 
Such insertion would inherently benefit a system 
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seeking to insert digital watermarks, that contain 
sensitive information such as copyrights, distribution 
agreements, marketing information, bandwidth rights, 
more general "neighboring rights," and the like, in 
5 locations in the signal which are not easily 

accessible to unauthorized parties and which cannot be 
removed without damaging the signal. Such a technique 
for determining watermark location will help ensure 
"pirates" must damage the content in attempts at 

10 removal, the price paid without a legitimate "key," 
Some discussion of proposed systems for 
frequency-based encoding of "digital watermarks" is 
necessary to differentiate the antecedents of the 
present invention which processes signals frame-by- 

15 frame and may insert information into frequencies 
without requiring the resulting watermark to be 
continuous throughout the entire clip of the signal. 
U.S. Patent No. 5, 319 , 735 to Preuss et al . discusses a 
spread spectrum method that would allow for jamming 

20 via overencoding of a "watermarked" frequency range 

and is severely limited in the amount of data that can 
be encoded-- 4.3 8 -bit symbols per second. 
Randomization attacks will not result in audible 
artifacts in the carrier signal, or degradation of the 

25 content as the information signal is subaudible due to 
frequency masking. Decoding can be broken by a slight 
change in the playback speed. It is important to note 
the difference in application between spread spectrum 
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in military field use for protection of real-time 
radio signals ' versus encoding information into static 
audio files. In the protection of real-time 
communications, spread spectrum has anti-jam features 
5 since information is sent over several channels at 
once, and in order to jam the signal, you have to jam 
all channels, including your own. In a static audio 
file, however, an attacker has all the time and 
processing power in the world to randomize each sub- 

10 channel in the signaling band with no penalty to 
themselves, so the anti-jam features of spread 
spectrum do not extend to this domain if the encoding 
is sub-audible. Choosing where to encode in a super- 
audible range of the frequency, as is possible with 

15 the present inventions antecedents, can better be 
accomplished by computing the z-transforms of the 
underlying content signal, in order to ascertain the 
suitability of particular locations in the signal for 
watermark information . 

20 Instead of putting a single subaudible, digital 

signature in a sub-band as is further proposed by such 
entities as NEC, IBM, Digimarc, and MIT Media Lab, the 
antecedent inventions 1 improvement is its emphasis on 
frame -based encoding that can result in the decoding 

25 of watermarks from clips of the original full signal 
(10 seconds, say, of a 3 minute song) . With 
signatures described in MIT's PixelTag or Digimarc/NEC 
proposals, clipping of the "carrier signal" (presently 
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only based on results from tests on images, not video 
or audio signals which have time domains) , results in 
clipping of the underlying watermark* Additionally, 
the present invention improves on previous 
5 implementations by providing an alternative 
computational medium to time/amplitude or 
f requency/energy domain (Fourier Transform) 
calculations and providing an additional measure by 
which to distinguish parts of a signal which are 

10 better suited to preserve watermarks through various 
" DSP operations and force damage when attempts at 
erasure of the watermarks are undertaken. Further, 
the necessity of archiving or putting in escrow a 
master copy for comparison with suspect derivative 

15 copies would be unnecessary with the present invention 
and its proposed antecedents. Further, statistical 
techniques, not mathematical formulas, that are used 
to determine a "match" of a clip of a carrier signal 
to the original signal, both uneconomical and 

20 unreasonable, would not be necessary to establish 

ownership or other information about the suspect clip. 
Even if such techniques or stochastic processes are 
used, as in an audio spread- spectrum-based 
watermarking system being proposed by Thorn-EMI's CRL, 

25 called ICE, the further inability to decode a text 

file or other similar file that has been encoded using 
a watermark system as previously disclosed by above- 
mentioned U.S. Patent applications including 
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"Steganographic Method and Device", "Method for Human- 
Assisted Random Key Generation and Application for 
Digital Watermark System", "Method for Stega-cipher 
Protection of Computer Code", and "Optimal Methods for 
5 the Insertion, Protection and Detection of Digital 
Watermarks in Digitized Data", where all "watermark 
information" resides in the derivative copy of a 
carrier signal and its clips (if there has been 
clipping) , would seem archaic and fail to suit the 

10 needs of artists, content creators, broadcasters, 

distributors, and their agents. Indeed, reports are 
that decoding untampered watermarks with ICE in an 
audio file experience "statistical" error rates as 
high as 40%. This is a poor form of "authentication" 

15 and fails to establish more clearly "rights" or 
ownership over a given derivative copy. Human 
listening tests would appear a better means of 
authentication versus such "probabalistic 
determination". This would be especially true if such 

20 systems contain no provision to prevent purely random 
false-positive results, as is probable, with "spread 
spectrum" or similar "embedded signaling"- type 
"watermarks," or actually, with a better definition, 
frequency -based, digital signatures . 

25 

SUMMARY OF THE INVENTION 

The present invention relates to a method of 
using z-transform calculations to encode (and/or 
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decode) independent data (e.g., digital watermark 
data) to a digital sample stream. 

The present invention additionally relates to a 
method of analyzing deterministic and non- 
5 deterministic components of a signal comprised of a 
digital sample stream. Carrier signal independent 
data is encoded in the digital sample stream and 
encoding of the carrier signal independent data is 
implemented in a manner such that it is restricted to 

10 or concentrated primarily in the non-deterministic 
signal components of the carrier signal. The signal 
components can include a discrete series of digital 
samples and/or a discrete series of frequency sub- 
bands of the carrier signal. 

15 The present invention additionally relates to a 

method of using z- transform calculations to measure a 
desirability of particular locations of a sample 
stream in which to encode carrier signal independent 
data. The desirability includes a difficulty in 

20 predicting a component of the sample stream at a given 
location which can be measured by the error function. 
The component and location may be comprised of 
information regarding at least one of the following: 
wave, amplitude, frequency, band energy, and phase 

25 energy. The present invention additionally relates to 
a method of encoding digital watermarks at varying 
locations in a sample stream with varying envelope 
parameters . 
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The present invention additionally relates to a 
method of using z- transform calculations to determine 
portions of a signal which may be successfully 
compressed or eliminated using certain processing 
5 techniques, without adverse impact on signal quality. 

The present invention additionally relates to a 
method of encoding a digital watermark into a digital 
sample stream such that the watermark information is 
carried entirely in the most non-deterministic 
10 portions of the signal. 

DETAILED DESCRIPTION 

The Z-transform is a way of describing the 
characteristics of a signal. It is an alternative to 

15 time/amplitude and frequency/ energy domain measures 
which expresses an estimate of periodic components of 
a discrete signal. In a digital signal processing 
environment, a sampling theorem, known specifically as 
the Nyquist Theorem, proves that band limited signals 

2 0 can be sampled, stored, processed, transmitted, 

reconstructed, desampled or processed as discrete 
values. For the theorem to hold, the sampling must be 
done at a frequency that is twice the frequency of the 
highest signal frequency one seeks to capture and 

25 reproduce. The time and frequency domains are thus 

implicitly important in developing functions that can 
accurately replicate a signal. In a third domain, the 
z-transform enables analysis of the periodic nature of 
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discrete- time signals (and linear time -invariant 
systems) much' as the Laplace transform plays a role in 
the analysis of continuous -time signals (and linear 
time -invariant systems) . The difference is that the 
5 z-transform expresses results on the so-called z- 

plane, an imaginary mathematical construct which may 
be thought of as a Cartesian coordinate system with 
one axis replaced by imaginary numbers (numbers 
expressed in relation to the square root of -1) . This 

10 may allow manipulations of signals which are not 
possible with Fourier Transform analyses (the 
frequency/ energy domain) . At the least, the z- 
transform is an alternative way to represent a signal. 
The imaginary number axis serves as a representation 

15 of the phase of the signal, where the phase oscillates 
through an ordered, bounded set of values over a 
potentially infinite series of discrete time values. 
Phase is the framework for representing the periodic 
nature of the signal . This third method of describing 

20 a discrete-time signal has the property of equating 
the convolution of two time-domain signals in the 
result of the multiplication of those signals' 
corresponding z-transf orms . By inverting a z- 
transform, the time-domain representation of the 

25 signal may be approximately or wholly reconstructed. 
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To better define the z-transf orm, it is a power 
series of a discrete- time signal and is mathematically 
described hence : 

where , 

5 x(n) is a discrete-time signal 

X(z) is a complex plane representation 
z is a complex variable 

Because the z-transform is an infinite power 
series , a region of convergence (ROC) is the set of 

10 all values of z where X(z) has a finite value, in 

other words, this is where the series has a computable 
value. Conversely, nonconvergence would mean 
randomness of the signal. 

Where z=0 or z=«, the series is unbounded and 

15 thus the z -plane cannot be defined. What is required 
is a closed form expression that can only be described 
with a region of convergence (ROC) being specified. A 
coordinate in the imaginary z -plane can be interpreted 
to convey both amplitude and phase information. Phase 

20 is closely related to frequency information. Again, 
phase can be understood to oscillate at regular 
periods over infinite discrete time intervals, and is 
used to express information on the periodic nature of 
signals. Thus, as an alternative representation of a 
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signal, the z- transform helps describe how a signal 
changes over time. 

Some parameters of the region of convergence 
(ROC) necessitate the establishment of the duration 
5 (finite versus infinite) and whether the ROC is 

causal, anticasual, or two-sided. Special cases of 
signals include one that has an infinite duration on 
the right side, but not the left side; an infinite 
duration on the left side, but not the right side; 

10 and, one that has a finite duration on both the right 
and left sides-- known, respectively, as right -sided, 
left-sided, and finite-duration two-sided. 
Additionally, in order to correctly obtain the time 
domain information of a signal from its z- transform, 

15 further analysis is done. When a signal's z-transform 
is known the signal's sequence must be established to 
describe the time domain of the signal-- a procedure 
known as inverse z-transform, Cauchy integral theorem 
is an inversion formula typically used. Properties of 

20 the z-transform will now be described so that those 

skilled in the art are able to understand the range of 
computations in which z- transforms may be used for 
watermark related calculations. 
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Property 



Time Domain 



z-Domain 



ROC 
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Note: " [] " denote absolute values; For 
"Multiplication" and "Parseval's relation" the "J"" is 
for "0 C " a circle in the ROC. From Digital Signal 
Processing (Principles , Algorithms, and Applications) 
5 - 3rd Ed. Proakis & Manolakis 

The inversion of the z- transform with three 
methods further described, in Digital Signal 
Processing (Principles, Algorithms, and Applications) 
- 3rd Ed. Proakis & Manolakis, as 1) Direct evaluation 

10 by contour integration 2) Expansion into a series of 
terms, in the variables z, and z" 1 and 3) Partial - 
fraction expansion and table .lookup. Typically the 
Cauchy theorem is used for direct evaluation. In 
determining causality, LTI systems are well -suited in 

15 establishing the predictability of time-domain 
characteristics with pole-zero locations. For 
applications of digital watermarks as described in the 
present invention the importance of both alternatively 
describing a signal and establishing deterministic 

20 characteristics of the signal's components is clear to 
those skilled in the art. Placing watermarks in the 
"random" parts of a signal, those that are difficult 
to predict and thereby compress, would enhance the 
security from attacks by pirates seeking to identify 

25 the location of said watermarks or erase them without 
knowing their specific location. Use of z- transforms 
to establish a more secure "envelope" for watermark 
insertion works to the advantage of those seeking to 

21 



prevent such attacks. Similarly, creation of linear 
predictive coding filters is an excellent example that 
benefits from preanalysis of content signals prior to 
the insertion of watermarks. 
5 This is an extension of the application of 

optimal filter design for applications for frame-based 
watermark systems as described in the above-mentioned 
patent applications entitled "STEGANOGRAPHIC METHOD 
AND DEVICE", "METHOD FOR HUMAN -ASSISTED RANDOM KEY 

10 GENERATION AND APPLICATION FOR DIGITAL WATERMARK 

SYSTEM" , and "METHOD FOR STEGA- CIPHER PROTECTION OF 
COMPUTER CODE", "OPTIMAL METHODS FOR THE INSERTION, 
PROTECTION AND DETECTION OF DIGITAL WATERMARKS IN 
DIGITIZED DATA". Recursive digital filters are 

15 efficient for applications dependent on previous 

inputs and outputs and current inputs at a given time- 
- a dynamic filter. The z- transform makes possible 
high performance of time domain digital filtering with 
implementation of recursive filters where signal 

20 characteristics are efficiently identified. 

In one embodiment of the present invention, z- 
transform calculations are performed as an 
intermediate processing step, prior to the actual 
encoding of a digital watermark into a sample stream. 

25 The Argent™ digital watermark software, developed by 
The DICE Company, for example, uses a modular 
architecture which allows access to the sample stream 
and related watermark data at various stages of 
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computation, and further allows modules to pass their 
results on (of back) to other modules. Z-transform 
calculations can be integrated into this processing 
architecture either directly in the CODEC module, 
5 which is responsible for encoding information to a 
series of samples , or decoding it from them, or as a 
FILTER module, which provides other modules with 
information on how specific types of filters will 
affect the sample stream. During processing, a series 

10 of sample frames are separated into groupings called 
"windows". Typically the groupings are comprised of 
contiguous series of samples, but this need not be the 
case. Any logical arrangement might be handled. Each 
sample window comprises a finite duration two-sided 

15 signal, a special case for z-transform calculations 
discussed above. 

Each window may then be fed to a z-transform 
calculator (in a FILTER or CODEC module) which derives 
phase composition information from the signal using a 

20 z-transform algorithm. This information summarizes 
estimates of any regular phase components of the 
signal. Note that windows may be dynamically adjusted 
to be longer or shorter duration, or they may be 
computed in an overlapping fashion, with information 

25 about adjacent windows and their z- transforms being 
considered with regard to the current transform. 
Windows might have weightings applied to sample frames 
in order to emphasize some portions or de-emphasize 
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others. Using these additional modifications may help 
to smooth discontinuities between window calculations 
and provide a better average estimate over longer 
portions of a signal. 
5 The resulting z -transform information could be 

visualized by placing points of varying brightness or 
color (which corresponds to an amplitude) on the unit 
circle in the complex z-plane (the circle centered at 
z = 0.0, 0.0 with radius 1). These points symbolize 

10 recurrent signal components at particular phases 

(where phase is determined by the angle of the line 
drawn between the point on the perimeter of the circle 
and its center) . A deterministic approximation of the 
signal could then be reconstructed with all possible 

15 times represented by multiplying phase by the number 
of revolutions about the circle . Positive angle 
increments move forward in time, while negative 
increments move backward. The phase components 
yielded by the z- transform are then used to summarize 

20 and reproduce an estimate of the deterministic portion 
of the signal. Typically one may invert the z- 
transform calculations to produce this estimate in 
terms of a series of wave amplitude samples. By 
calculating the error rate and location of such errors 

25 in the estimated signal versus the original, the 

system can determine exactly where a signal is "most 
non-deterministic, " which would constitute promising 
locations within the sample stream to encode watermark 
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information. Note that location could be construed to 
mean any combination of sample, frequency or phase 
information . 

The process described above is, in principle, an 
5 inversion of the type of process used for Linear 
Predictive Coding (LPC) and is a general example of 
"filter inversion" for optimal watermark planning. 
The type calculations are performed in order to 
determine what parts of the signal will survive the 

10 LPC process intact, and are thus good places to place 
watermarks which are to survive LPC. In LPC, the 
deterministic portion of a signal is compressed and 
the non-deterministic portion is either preserved as a 
whole with lossless compression or stochastically 

15 summarized and recreated randomly each time the 
"signal" is played back. 
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What is Claimed : 

11. A method of using z-transform calculations to 

2 encode carrier signal independent data to a digital 

3 sample stream 

12. A method according to claim l, wherein said 

2 carrier signal independent data comprises digital 

3 watermark data. 

13. A method according to claim 1, wherein location 

2 and parameters vary based on a position of the 

3 watermarking party in a distribution chain and what 

4 type and how much information that party needs to 

5 encode and decode in a watermark. 

14. A method of using z-transform calculations to 

2 decode carrier signal independent data from a digital 

3 sample stream. 

15. A method according to claim 4, wherein said 

2 carrier signal independent data comprises digital 

3 watermark data. 

16. A method according to claim 4, wherein location 

2 and parameters vary based on a position of the 

3 watermarking party in a distribution chain and what 

4 type and how much information that party needs to 

5 encode and decode in a watermark. 
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17. A method of analyzing deterministic and non- 

2 deterministic component of a signal, wherein said 

3 signal is comprised of a digital sample stream, for 

4 the purposes of encoding carrier signal independent 

5 data to the digital sample stream, and encoding said 

6 carrier signal independent data in a manner such that 

7 it is restricted to or concentrated primarily in the 

8 non-deterministic signal components of the carrier 

9 signal, 

10 wherein said signal components consist of at 

11 least one of: 

12 a discrete series of digital samples; and 

13 a discrete series of carrier frequency sub- 

14 bands of the carrier signal. 

18. A method according to claim 7, wherein said 

2 carrier signal independent data comprises digital 

3 watermark data. 

19. A method according to claim 7, wherein location 

2 and parameters vary based on a position of the 

3 watermarking party in a distribution chain and what 

4 type and how much information that party needs to 

5 encode and decode in a watermark. 



N:\DCDOCSVRDA\114857 



27 



1 10. A method of using z-transform calculations to 

2 measure a desirability of particular locations in a 

3 sample stream in which to encode carrier signal 

4 independent data, wherein the desirability is 

5 comprised of a difficulty in predicting a component of 

6 the sample stream at a location which can be measured 

7 by an error function, wherein the component and 

8 location may be comprised of information regarding at 

9 least one of the following: wave, amplitude, 
10 frequency, band energy, or phase energy. 

1 11. A method according to claim 10, wherein said 

2 carrier signal independent data comprises digital 

3 watermark data . 

1 12. A method according to claim 10, further 

2 comprising a step of performing the z-transform of the 

3 input sample series. 

1 13. A method according to claim 12, further 

2 comprising a step of performing an inverse z-transform 

3 to produce an estimated sample series including an 

4 estimate of the signal represented by the digital 

5 sample series. 

1 14 . A method according to claim 13 , further 

2 comprising a step of computing an error function of 
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3 the estimated sample series versus the original input 

4 sample series .* 

1 15. A method according to claim 14, further 

2 comprising a step of using a computed error function 

3 data as a measure of the desirability of a location 

4 for encoding watermark information. 

1 16. A method according to claim 14, further 

2 comprising a step of determining a maximized error 

3 function to determine an optimal watermark location 

4 for encoding. 

1 17 . A method of encoding digital watermarks at 

2 varying locations in a sample stream with varying 

3 envelope parameters. 

1 18. A method of using z-transform calculations to 

2 determine portions of a signal which may be 

3 successfully compressed or eliminated using certain 

4 processing techniques. 

1 19. A method of using z-transform calculations to 

2 determine portions of a signal which may be 

3 successfully compressed or eliminated using certain 

4 processing techniques, without adverse impact on 

5 signal quality. 
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1 20. A method of encoding a digital watermark into a 

2 digital sample stream such that the watermark 

3 information is carried entirely in most non- 

4 deterministic portions of the signal. 
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ABSTRACT OF THE DISCLOSURE 

2- transform calculations may be used to encode 
{and/or decode) carrier signal independent data ( e.g. . 
digital watermarks) to a digital sample stream. 
Deterministic and non-deterministic components of a 
5 digital sample stream signal may be analyzed for the 
purposes of encoding carrier signal independent data 
to the ^digital sample stream. The carrier signal 
independent data may be encoded in a manner such that 
it is restricted or concentrated primarily in the non- 
10 deterministic signal components of the carrier signal. 
The signal components can include a discrete series of 
digital samples and/or a discreet series of carrier 
frequency sub-bands of the carrier signal. Z- 
transform calculations may be used to measure a 
15 desirability of particular locations and a sample 
stream in which to encode the carrier signal 
independent data. 
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I believe that I am the original, first and sole inventor (if only one name is listed below) or an 
original, first and joint inventor (if plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled: 

Z-TRANSFORM IMPLEMENTATION OF DIGITAL WATERMARKS 



the specification of which: □ is attached hereto. 

□ was filed on: 

as Application No.: 

and was amended on (if applicable). 

I have reviewed and understand the contents of the above-identified specification, including 
the claims, as amended by any amendment referred to above. I acknowledge the duty to disclose 
information which is material to patentability as defined in 37 C.F.R. § 1 .56. 

Prior Foreign Application(s) 

I hereby claim foreign priority benefits under Title 35, United States Code, § 119(a)-(d) or 
§ 365(b) of any foreign application(s) for patent or inventor's certificate, or § 365(a) of any PCT 
international application which designated at least one country other than the United States of 
America listed below and have also identified below any foreign application(s) for patent or 
inventor's certificate having a filing date before that of the application on which priority is claimed: 
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not disclosed in the prior United States application in the manner provided by the first paragraph of 
Title 35 United States Code, § 112, I acknowledge the duty to disclose material information as 
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defined in Title 37, Code of Federal Regulations, § 1 .56(a) which occurred between the filing date of 
the prior application and the national or PCT international filing date of this application: 
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Number 
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And I hereby appoint, both jointly and severally, as my attorneys with full power of 
substitution and revocation, to prosecute this application and to transact all business in the Patent 
and Trademark Office connected herewith the following attorneys, their registration numbers being 
listed after their names: 



Rodger L. Tate, Registration No. 27,399; Scott F. Partridge, Registration No. 28,142; Jerry 
W. Mills, Registration No. 23,005; Robert Neuner, Registration No. 24,316; James Remenick, 
Registration No. 36,902; James B. Arpin, Registration No. 33,470; Laurence H. Posorske, 
Registration No. 34,698; Floyd B. Chapman, Registration No. 40,555; Robert A. King, Registration 
No. 42,738; William F. Nixon, Registration No. 44,262; Andrew D. Skale, Registration No. 44,338; 
Robert' L. Troike, Registration No. 24,183; Jay M. Cantor, Registration No. 19,906; Lori D. Stiffler, 
Registration No. 36,939; and Jay B. Johnson, Registration No. 38,193. 



All correspondence and telephone communications should be addressed to: Baker & 
Botts L.L.P., The Warner, 1299 Pennsylvania Avenue, N.W., Washington, D.C. 20004-2400, 

telephone number (202) 639-7700, facsimile number (202) 639-7890, which is also the address, 
telephone and facsimile numbers of each of the above listed attorneys. 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine and imprisonment, or both, under 18 U.S.C. § 1001, and that such willful false 
statements may jeopardize the validity of the application or any patent issuing thereon. 
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